#include<bits/stdc++.h>
#include<map>
#define N 10003
using namespace std;
struct Node {
	string name;
	string id;
	int flag;
	int hh,mm;
	int t;
	int idx;
} a[N],ans[N];
 
int d,p;
int t,s;
int anscnt;
 
map<string, int> mp;
map<string, int> vis;
 
bool cmp(Node x,Node y) {
	if(x.t != y.t)
	return x.t < y.t;
	else return x.idx < y.idx;
}

bool check(string s) {
	int len = s.length();
	if(len != 18) return false;
	for(int i=0; i<len; ++i) {
		if(!isdigit(s[i])) {
			return false;
		}
	}
	return true;
}

int main() {
	scanf("%d%d",&d,&p);
	for(int i=1; i<=d; i++) {
		scanf("%d%d",&t,&s);
		for(int j=1; j<=t; j++) {
			cin >> a[j].name >> a[j].id;
			scanf("%d%d:%d",&a[j].flag,&a[j].hh,&a[j].mm);
			a[j].t = a[j].hh*60 + a[j].mm;
			a[j].idx = j;
			if(mp.find(a[j].id) == mp.end()) {
				mp[a[j].id] = 0;
			}
			if(a[j].flag == 1 && check(a[j].id) && vis.find(a[j].id) == vis.end()) {
				vis[a[j].id] = 0;
				ans[anscnt++] = a[j];
			}
		}
		sort(a+1,a+t+1,cmp);
		int cnt = 0;
		for(int j=1; j<=t && cnt<s; j++) {
			if(check(a[j].id) && (!mp[a[j].id] || (i-mp[a[j].id])>p)) {
				cout << a[j].name << " " << a[j].id << endl;
				cnt++;
				mp[a[j].id] = i;
			}
		}
	}
	for(int i=0; i<=anscnt; ++i) {
		cout << ans[i].name << " " << ans[i].id << endl;
	}
	return 0;
}

